Lower bounds on the global minimum of a polynomial
نویسندگان
چکیده
منابع مشابه
Lower bounds on the global minimum of a polynomial
We extend the method of Ghasemi and Marshall [SIAM. J. Opt. 22(2) (2012), pp 460-473], to obtain a lower bound fgp,M for a multivariate polynomial f(x) ∈ R[x] of degree ≤ 2d in n variables x = (x1, . . . , xn) on the closed ball {x ∈ Rn : ∑ x2d i ≤ M}, computable by geometric programming, for any real M . We compare this bound with the (global) lower bound fgp obtained by Ghasemi and Marshall, ...
متن کاملPolynomial Degree Lower Bounds
We show that an oracle A that contains either 1/4 or 3/4 of all strings of length n can be used to separate EQP from the counting classes MODpkP, where p is a prime. Our proof makes use of the degree of a representing polynomial over Zpk . We show a linear lower bound on the degree of this polynomial. We also show an upper bound of O(n logp ) on the degree over the ring Zm, whenever m is a squa...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولLower bounds on the minimum average distance of binary codes
Let β(n,M) denote the minimum average Hamming distance of a binary code of length n and cardinality M. In this paper we consider lower bounds on β(n,M). All the known lower bounds on β(n,M) are useful when M is at least of size about 2n−1/n. We derive new lower bounds which give good estimations when size of M is about n. These bounds are obtained using linear programming approach. In particula...
متن کاملthe effect of a selfregulatory approach on the improvement of efl learners listening comprehension
تاثیر آموزش مهارت خود محوری بر روی ارتقاء مهارت شنیداری زبان آموزان هدف این پژوهش بررسی عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی بود. در مرحله اول این تحقیق پژوهشگر پس از انجام مصاحبه نود زبان آموز را با استفاده از تست ایلتس انتخاب شدند. برای بررسی عوامل عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی از دو نوع فیلم ویرایش شده و ویرایش نشده استفاده گردید.برای انجام تح...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Optimization and Applications
سال: 2013
ISSN: 0926-6003,1573-2894
DOI: 10.1007/s10589-013-9596-x